//
// Created by Administrator on 2021/5/12.
//

#include <string>
#include <iostream>
#include <stack>

using namespace std;

class Solution {
public:
    string reverseParentheses(string s) {
        string ans;
        for (auto &x:s) {
            if (x!=')') ans.push_back(x);
            else {
                string temp;  // 临时变量
                while (ans.back()!= '('){ // 反转左右括号之间的内容
                    temp.push_back(ans.back());
                    ans.pop_back();
                }
                ans.pop_back(); // 去掉'('
                ans += temp;    // 接回去
            }
        }
        return ans;
    }
};

int main() {
    Solution sol;
    cout << sol.reverseParentheses("(abcd)") << endl;
    cout << sol.reverseParentheses("(u(love)i)") << endl;
    cout << sol.reverseParentheses("(ed(et(oc))el)") << endl;
    cout << sol.reverseParentheses("a(bcdefghijkl(mno)p)q") << endl;

    return 0;
}